package org.niu.array;

import java.util.HashMap;
import java.util.Map;

public class MapSum {

    Map<String,Integer> mp;
    public MapSum() {
        mp = new HashMap<>();
    }

    public void insert(String key, int val) {
        mp.put(key,val);
    }

    public int sum(String prefix) {
        int ans = 0;
        for(Map.Entry<String,Integer> mp:mp.entrySet()){
            if(mp.getKey().startsWith(prefix)){
                ans+=mp.getValue();
            }
        }
        return ans;
    }

}
